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SOLUTIONS TO PROBLEMS 


J 


ae Luho 78 Manvel Chapter 1 


Section 1.2 


2. a = ABr AC + BC 


ABC’ + ABSC + A°BC 


re 
R 


ABTC® + ARCS + A°BSC 


o 
it 


(ABC)S = Ac + BY + Cc 


ao 
g 


where ABZ ANB, A+tB=2AUB 


(a) x€& AN G- Cc) iff xe A and xe B- C 


w 


‘iff xe AN Bandx banc 
iff x ¢ (AN BD - (AN © 


(b) ee A-+<{BUC) iff x ¢ Aandxd BUC 


= cer eevee, Aen a: a ARO re aimee sine mar - 
$ 


iff x ¢ A and x $ Band x} c 
xeA-Bandxl¢ 7 
tff x ¢ (A -~ B) -c 


It is true that (AUC) + BC (A- 3B) UC. For if x « (AUG - 
B and x é C then x ¢ A~ B. But che sets need not be equal. 

For example, if A= BR =C then (AUC) - B= A-A= Gg, and 
{(A-~ PP) UCHZEGUAR=A, 


er terete ann 
rod 
» 
th 


erist may be reproduced for 
* instructional purposes by 


6. Av ne = {A U ie which will not be empty unless AU B= %. 
ing the text. 


Thus A° and B° will be disjoint iff AUB=M. (ANC) A HNC 
CAN B= @, hence AN C and BN C are disjoint. 

cc (At) 0) 0 (BUC), so AU C and BU C are not disjoint if 
C¥¢, . 
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a 

~ A; oA, always. If x ¢ A. then x ¢ N_ A, since 

ro, ae y e i=t i im 

omy cc . = x 

ALS ALY +++ G Ayy hence ay Ap eA. ALS ey A, always. 
If x ¢ some Ay then x ¢ Ay aince Avec Any cc... Aus hence 
n 

Uo &A, @ Ay. 

{*1 i 1 


No. For example, let An = (0, +), Note also that 


om | ae 
zu 7 <i for alla, but EF -— el, 
i-1 2 t=1 2 


2ction 1.3 


P(A) = P(A-3) + P(A NB), so any example in which P(AN B) < PCB) 
will do (e.g., let A = BS). 


ction 1.4 


The probability that the first digit will be > 5, but the second 
and third will be <5, is (4)(6)(6)/10° = .144. Thus the 
desired probability is 3¢.144) = .432, 


The number of outcomes is (24) (18), and the number of favorable 
cases is 3(5) + 8(7) + 13(6), thus p = 149/432, 


the second in 48 
and the third 


(a) The first card may’ be chosen in 52 ways, 
since the first face value cannot be repeated, 


in 44, etc. Thus p = (52) (48)... (20) (169/522, 


(b} The probability that exactly 9 cards will be of che same 
; 13 52 

suit is 4¢ 939/ Go): 

then the odd card.) 


(First select the suit, and 9 of i3 
face values, Similarly the 
aera that all 10 a will - of ug same suit is 


4Go)/Go)« Thus p = (4(15)39 + 4 GD). 


The total number of positions available to the women is Coys 
The adjacent positions for the women may be selected in 
mw - w+ 1 = mtl ways. Thus p = me) / 7) 


10. 


Jil. 


13. 


The probability that at least one is detective is 1 - the 

probability that none is defective, so l- P= ries 

This is an application of the formula P(A U BY = P(A) + P(B) - 

P(AN B), A= erp y 3 kings}, B = {exactly 3 aces}. Thus 

pau ay = C2 HAA + OAD - HG. 

(a) A sentence of length k must start with a word of length 1 
or 2; there is only one possible word of length 1, but 
there are 2 possible words of length 2. If the first word 

is of length j, the remainder of the sentence may be 

completed in N({k-j) ways; the result follows. 


x 


(b) Assume N(k) = this will be a solution provided 


rn = ve + ne 2 tie. M-n-2 = 0, ‘or X= 2 or N=} 
Thue A” + Bt-1)" is -& solution, “Also N(0) =-AtB, NLD). = 


2A-B, so A and B are determined by N(Q) and N(1). Since 


N(O) and N(1) determine N(k) for all k, any two solutions 


that agree shee k = 0 and 1 agree everywhere, so that 
ar +-Bc-iy* 


A+B = 1, 2A-B = 1, so A = 2/3, B= 1/3. 


“is the general solution. ‘In the present case, 


the number of favorable 
Thus p = (365)_/365". 


The total number of outcomes is 365°; 
cases is (365) (364)...(365-r+1) = (365). 


(a) Let A be a subset of Q = {1,2,...,n}. Either 1 ¢ A or 
1 t A; this gives us two possibilities. either 
ke Aork¢ A, k = 1,2,...,n. This gives us 2(2)...(2) = 


Alternately, the number of subsets 


In general, 


2" ways of choosing A. 
with exactly k members is the number of ways of selecting 
k distinct integers out of n, namely GO: The total 


o 
number of subsets is EZ. QD = (141)% = 29, 


k=0 


“(b) The number of ways of selecting subsets A with exactly k 


Having chosen such an A, we have B= A+ a 


members is Gs 
-k 
Qn 


Since there are subsets of AS, B may 


+k 
ways. 


subset of A‘. 
be chosen in 2" The number of pairs of subsets is 
n 


eo GE) 287K = (142)7 = 39, 


(a) Let 2 = {1,2,...,n}. The integer 1 belongs to a set Ay of: 1. (continued) 
the partition, where Ay contains j other elements follows by an induction argument. But 
¢ = O,1l,...,n-1 . h n-1 
j ; ») T us A) can be chosen in ( j ) ways. P(A,® qn Ay Nn... A) = P(Ay 1... A.) - P(A, a) Ag MV: ca A) 


- Having chosen A,, we must partition A,°; this can be d 
1 l one = (1-P(A,))P(A,)..-P(A,) by independence 


in g{n-l-j)} ways. Thus 


n-1 n-1 = P(A,“)P(Ay) + P(A). 


-l -] 
g(n) = 5 (PO) gtn-t-gp = rc cqe 
jxo J jx0 na1-j) 8(@-2-$) ; (pitt n-k-1 
ee ) o2 , 2D. Se = nk 2 
Sea i e103 pK) pKa q 
k=O 
<s ; 
(b) Let h(n) = el 5K '/k!. Then Thus p(kt1)/p(k) is > 1 iff (n-k)p > (kt1)q, i.e. iff 
«20 a. : k < (ntl)p - 1 
n-L n-1 k <1iffk > (nti)p-1 , 
ey a= Ee EL Be 
k=0 k=0 j=0 4° | = Liff k = (mtl)p - 1. The result follows. 
ne ot ra et : 1 OE arly 4 3. .{a) Let A = {spade is obtained}, B = {heart is obtained}; 
t 1 
jx0 4+ yen P(A B) = 0 $ P(A)P(B). 
-l l aa {(b) Let A = {spade is obtained}, B = {ace is obtained}. 
Pe eae AD "P(A NB) = 1/52, P(A) = 1/4, P(B) = 1/13. 
. bo] n . 
pie k > th h(n) (c) 1£ A and B are independent and mutually exclusive, then 
j=0 si either A or B must have probability zero. For 
0 . 
since o* 0. P(A 1 B) = O by disjointness, and = P(A)P(B) by in- 
es = dependence. Similarly, if the events A,, i¢ I, are in- 
Now k(0) = e t py x 2e t,t = 1, : - ; 
k=0 k. dependent and disjoint, either all or all but one of the 


Thus g and h satisfy the difference equation of (a), and events must have probability zero, (If P{A,) # 0, apply 


the above argument to each Ay, j # i, to conclude that 
P(A,) = 0 for all j # i.) 


they agree when n = 0. By the form of the difference 
) 
j 


equation, they agree everywhere. 


(4) Let A = {spade}, B = {spade or heart}; P(A NB) = P(A) = 


ion 1.5 

fon 1.5 1/4, P(A)P(B) = 1/8. 

“If" is immediate (set By = A, ). For the "only if" part, it . 6, There are as many terms in (1.5.2) as there are unordered 
r r samples of size n out of k, with replacement, f.e. ey 


suffices to show that if ApereesAL are independent, then 


3 4.4). 
PLAS NAD N ee N A.) = P(A,°)P(A,)..-P(A,); the result then (see 1 ) 


6 

7. (a) 
(b) 

B. (a) 
(b) 


For a favorable outcome, we must select n 


i= 1,2,...,k. 


i 


ty balls for color C The total number of 


i’ 
outcomes is the number of ways of selecting n distinct 


objects from a set of t; the result follows. 


This is a standard multinomial problem. The probability is 
a n 
ne k 
Rlaptessnoe wast ee where py = £,/t. 


P(AN A) = P(A)P(A), hence P(A) = (P(A))*, so that 
P(A) = O.or l,. 


If P(A) = 0, then since AM B is a subset of A, PCAN B) = 
Thus P(A 1 B) = PCA)P(B). LE P(A) = I, then 


P(AT) = 0, hence by the above argument, A° and B are in- 


0 also. 


dependent. But then A and B are independent (see Remark 


lL or Problem 1 of Section 1.5). 


1.6 


Section 


1. Let 


2. P(X 


XK be the number of successes. Then 


P{all successes occur consecutively|4 < X < 6} 


6 
ZS P{X=*k and all successes occur consecutively} 
~ kz 
6 : 
x P{ Xk} 
k4 
6 . 
= (7p'q° + 6p'q” + spa) & Coy pKa? “8 


> 3|x> 1} = xe 3, x> 1)/P{x 2 1} = PX > 3}/P(X > 1} 


. Le PX = 0} - Pix = 1} - xX = 2 
T- x= 0 


-1 2 n-2 
L = q" = npq™ - G)e%G 
= Se ee Spe A = 


of the available 


ee Pe eT ee ness 
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5. We may regard this problem as one of dealing two 13 card hands t¢ 


players 1 and 2 from a deck with 26 cards, of which 6 are spades. 
In each case, we are looking for the probability that (say) 
player 1 received a particular number of spades. Once the 
number of spades for player 1 is determined, that of player 2 


is determined also. Thus, 


ca) (8) G)/G$) = .36 
ow) CO E% + AP rh = 2G) GD/G5) = 48 


ce) 208) PO/G8) = 15 


ca) 2790/45) = .01. 


Let A = {first two balls white}, B = {six white balls in the 


sample}. If the sampling is done with replacement, then 


(2/397 2) (273) 37" 
P(A|B) = P(A 1 B)/P(R) = 5 —"—-——,—-_ 
(129 (273)° 1/3) 


If the sampling is done without replacement, p(alB) is the 

number of ways of selecting 4 positions out of 8 for the white 

balls (the first 2 positions must be occupied by white bails), 

divided by the number of ways of selecting 6 positions out of 
‘ 8. ,,10. _ 

10; i.e. G)/¢ 7) = 1/3. 


same with replacement as without replacement. 


Note that the answer is the 
Once it is 
specified that 6 white and 4 black balls are obtained, the 


problem is simply one of counting arrangements. 


(a) The probability is P(AB + CD + AED + CEB) where A is the 
. event that the switch labeled 'A' is closed, etc, and + 
stands for union, product for intersection, Using the 

expansion formula (1.4.5) for the union cf n events, we 


obtain (writing ab for P(AB), etc.) 


ab + cd + aed + ceb - abcd ~ abed - abce - cdea ~- cdeb 


i, 
- abcde + 4abcde - abcde = gn° + 2p? - 5p" + 2p. 


Chapter 2 
3. (continued) 


(b) P{E open and signal received] = PLE"(AB + CD)} Section 2.2 


R(w) <b} = {w:r(u) < by - fur (a) < a} ¢ Ff, hence 


to 


{wa 


tA 


= P(ABE°} + PLCDES} - P{ABCDE®} = 2p°q - pq, q = l-p. 


A 


a2 
{Wia < R(W) < db} = Ms {ura < RW) < b+ + ¢ * for all real 4,t 
n* : 


Thus 


[wry +R) <dpe UO (wir, (a) <r, RAW) < ste 
r,s rational Z 
rts <b 


PLE open|signal received} = 
2p’ + 2p’ - Sp + 2p 


hence Ry + Ry is a random variable. 


{wrar(w) <b} = (u:R(w) < By if a> 


= [WrR(W) > 2} ifa< 0 


. > 
wD é 
wis 
: nN 
£ 
w 


‘= g@orNQ if a= 6. 
In any case, {W:aR(W) <b} ¢« *, so aR is a random variable. 


‘ 3 3 
| {w: /R(W) < b} = [W:R(W) < bh, hence /R is a random variabie. 
Section 2.4 
7 d 
2. fy(y) = £,(-Any) G5 (Any) | 
. L | 
2y , e <y<e 
= 0 elsewhere. 
1 d tl -2 
3. EOP EG Diggs yl Sey ey <4 
L 3/2 
| -2V09I5 I Ty Vo, eh 
=O, y <2 


5. (a) is a special case of (b). To prove (b), let O<y < 1 and 
; pick an x such that F,(x) = y. Then p(R, <y} = P(R, <«}* 
Fig = y, and the result follows. 


‘ x 
We show that F(x) = A f(t} for all x. Pick any x, and let 
eo 

Xpree eX be the points of discontinuity of £ (or points where 
F‘ does not exist) which lie in the interval (—,x], Then 

: ah, x A : 

J fcerde = f f(eyde + f f(t)de +... + ii f(t)dt + f £(t)dt, 
ea a SL Xn-l * 
Ca a ee 
f£ = F' on [a,b], so by the fundamental-theorem of calculus, 


Now if x f is continuous on [a,b] and 


an x Since F is 


b 

Jj f(eydt = Fb) - F(a). Let b= Xi ieL’ 
a 

continuous everywhere, F{b) - Fla) 7 F(a, ) - F(x, 1+ Thus 


x. 
1 


J .f(t)de = F(x.) = FOr, _)) for all i, Simflarly, 
x 
i-l 

6 ; x 

J f(eyde = F(xy) - Mm P(x) = F(x,), f f(e)dt = 

2 3 KX 7 «<0 . x 

” F(x) -F(x,). 

Thus 


x 
[ f€edde = FO) + FQtg) = FO) + eee + FO) = FO) 
4 ; 


+ F(x) - P(x.) = F(x). 


for some i = 0,1,...,9 


(a) Ry = k iff R, = ik... 
1 


1 
iff 10R, = i + k107 


1 


+... for some i = 0,1,...,9 


< 10R, <i + (k+1)107! for some 
aC Ey Cee: § 


{b) In this case fi = f(y) 155 y?| where f is the uniform 


iff i+klo™ 


density on [0,1}; thus £0) = 2y. Therefore 


9 : 4 & = 2 
PLR *k} = »¥ [10 the 10 7 + 10 aye - (10 1. + 10 2474 - 
i=0 
9 " - e a 
= © £2(10 le + 10 44910 AG a 
i=0 
eee 
= 10 LZ (20i + 2k + 1) 
i=0 


-4 -2 C 
ceaee ( 20019)(9) + 10(2k+1)} = .091 + .002k. 


ep] 
114) 
n 
ing 
f— 
° 
a 
td 
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The equations of motion are x = (v cos 8)t, y = (v sin 6)t - 
=gt", g = acceleration of gravity. The projectile returns to 
earth when y = 0, i.e. at time i (2v sin 8)/g. Thus 


f 


R= (v cos 9)t, = (v,7sia 20)/g. Since 28 is uniformly 


distributed between 0 and 1, we obtain, as in Example 2 of 
Section 2.4, 
22 2, -1/2 2 
f(y) = BS a - Et? o<y <u. 
R n 2 2 ° 
v Vv : : 
° 
5 


P{R < a} = F(b) - F(a ) 


ro 

nn 
i) 
A 


SR <b} = PR <b} 


' 


Pla <R <b} = P{R <b} - PLR < a} = F(b) - Fla) 


Pla <R <b} = P[R <b] 


P{R < a} = F(b) - F(a). 


Section 2.6 


Pia, <R, <b), a, <BR, S bo} = Pla, <R 


1 2 < Ry £ by, Ry S by} 


1 


iy 
ba] 
ns 
i) 
A 


1 < Ry S by, Ry Say} = PCR, <b, R < bo} 


' 
is) 
o_ 
b«] 


<a os bo} - P(R, $b), Rk, < ay} 


R i Fy 2(d1 4) 


+ 


PLR, S @y» Ry S ag} = F)p(by.bg) ~ Fyg(ajsby) 


+ 


Fy (4,189). 


x y 
Since Fig (sy) eli £12 (¥,v)dudv, the result follows. 


0D 


13 
12 


2. By an analysis similar to Problem 1, the desired probability is . 6. Let 8, (x) = gin x, B(x) =x. I£R and sin R are independent, 


F(by,b5,b3) 7 F(a,+b,.b3) ° F(b, .a5,b5) 7 F(b,,b,,a3) + so are 81 (R) and 8, (sin R), i.e. sin R and sin R are in- ; 
1 sin R is degenerate. Conversely 

F(a,,45,d5) + ‘F(a, ,b,,83) +: F(b, 58,45) - F(a, ,45.8)- In n dependent, hence by Problem 5, sin R is g 

: ‘ . , iz sin R ig degenerate, R and sin R are independent by the 


dirensions 7 es 
, remarks in Problem 5. 


Pa, ok, <b veera SR Sb} =O ve a F(xq 9-60 4X,) 


i 
| 
| 
l 1- lL’ ,a 
ny . 7. PCR, e Byy.+- sR e€ ce 
where A is the difference operator: | 
. - = 7 ‘ a dies iY fx. (Ky poe eg X_ dK, oe dk 
“eaha! Apri n! F(Xy+-+9% 0 5b) F(x y--+ 9X0 yay) | J : ‘ J 4 12,..n° 1 n i n 
| my o8 Py ecest SS By 
u 
This may be expressed as Fy - Fy +E 5° = Fa +... + (1) Fue : = f £. (x. )dxo ss. i & (x )dx = PER, ¢ B }..-P{R e BY. 
; n P : woL 1 an n 1 1 n n 
where Fy is the sum of all (> terms of the form F(Cy peer elds By By 
such that ¢, = a for exactly i integers ¢ {1,2,...,n}, and i 
c, = by for the remaining n-i integers. ' Section 2.8 
: , 2 2 2 2 2 2 2 
: ser < . 
3. By Problem 1, P{ -1 < Ry < 0, Oo< Ry < 1} - F(0,1) = F(-1,lD- 5. The core is described by x + y s a,x ty +2 s 4a 


F(0,0) + F(-1,0) = 1-1-140 = -1 <0, @ contradiction The volume of the core is, in cylindrical coordinates, 
» , » 4a " . 


27 a (har ax?) 1? 1 eT 
Bink cigs 2fdaofrar ff dz = 2[ dof r(4a°-r°) “dr 
4) 0 0 0 0 
“ - < < t= 
4. Fig. Oper %_? PCR, < Kpree eRe < x} | : se : F 
= 21) - = {fae = ees t 
5 : an[- 3 (4a r) 1, a J3)a 
n PER, < x,} = T Fy). 
i=Lk t=1 The probability that the worm will not be eaten is 
5. If R is degenerate at c, and Ry is an vianad random variable, | in @ . Do tm é = {sa : 
d ince PR = Sa a i ach ce a meine caer nett ART aa ; 
then R and R, are independent, since P[/R ¢ B, R, ¢€ By} Solus Of sphere of Eediue a i ae 1 3 3 
P{R, ¢ B)} if c ¢ B, and = 0 if ec $B. In particular R and R. 3 
are independent, Conversely, let R and R be independent. Then Thus the probability that it will be eaten is 2 3 
P{R < x} = P{R <x, R< x} © PLR < x}P[R <x}, Lee. 3x 
Pox) = (FO)? for all x, hence F,(x) + 0 or 1 for all x. 6. ‘The volume of the region is a if i) dzdydx 
If c is the smallest x such that F(x) = 1 then. F(x) = l, , eta <4, en 
x > Cj FR (x) =0,x<c. Thus PiR=c} = 1. , a 
1/2 2 
= J i 3x dxdy = J J (3r cos6)r drd@ = 16. 
xy? ae 6-1/2 2g 


x > G 
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6. (continued) 


2x 
The desired probability is i f ‘i dzdydx =. 
: 16 
2, z=0 
x ae < ’ 
x > 0 
1 1/2 2 2 
16 (2r cos@)r drd@ ae ; 
Q@=-T7/2 r=0 


‘as would be expected intuitively since each vertical line from 


z= 0to z= 3x has 2/3 of its length below che line z = 2x. 


: 3x 2 . m/2 2 303 
7. l# t tae { kz“dzdydx = k 9r°cos 6(r drdQ) 
ety? < 4, z=0 Batt /2 reo 
x > 


2x 2 
f kz dzdydx = 
=0 


P(R, < 2R,} = sl 


x ye <4, 
x > 
me 3 8 3 3 
J A 3 cos @ (r drdé} 
6=-1/2 r=0 = ca 
m/2 2 27° 
S J ‘or cos 20 (r drd6) 
Q=-T/2 r=0 


= tT taal 
8. PLT, < b).---.T, < b,} n! P(T, S byoe-oT S BY 


-<R jen PER, < dy, RL < Ro S by» 


1 2 
Ry < Ry € b3e--- RA SRLS bg) 
by by Da 
a ‘ i = 
ey £(x,)dx, J £(x5)dx5 ++ f f(x, dx, 
=o a *n-l 
by ba 


j woe f BK py ee eX Qh aey.. dX, 


“2 <n 


Al. 


(continued) 
where B(x, . 


= 0 elsewhere. ‘ 
a | 


= etre) 
P[R, > 2R, > 3Rgh = J di foe. dxdydz 
z=0 y=3z/2 x=2y' 
Ll 


fer] 


a 
~3y Bee oe cde Se 
e dydz = [se dz 33° 
z=0 y3z/2 0 


is equivalent to 
ca 
i 


min |x,-x,{ > 4, x <x, <1... © Xx 
i > 1 2 n 
5 ; 


< <x _-d,... 
n-1 =- as n-2 = Mast ot ¢, = 


x, +d<x, <x 


But this is in turn equivalent to Xyel +d<x_ <b, 


+d<x < Led, x +d<x, 


Xn-2 n-1l n-3 


xy +d <x, < L-(n-2)d, O< x < L-(n-1)d. 


ni - < = 
Hence P{inin [R, R,| 24d, Ri < Ry < eee rR} 
i#j : 
L-(n-1l)d L~-(n-2)d L-d 
1 
— dx f OX, (sis H) dx 
n 1 2 n-1 
L 0 x, td x ote Xe 


1, 
ni 


= [u-(n-1)¢}". 


Thus P{min |R,-R,] > 4} = pees if (n-l)d <L 
ifj 


= Gif (nel)d > L. 


x) en! ££ CQ) + £08) 4 x) < Xp See SM 


13. 


14. 


PiWe B} = PRE g(a)} = f...f 


v 


ge) 


Let y = g(x),.x = h(y) to obtain 


£(x)dx 


Jef E(h(y)) |J, Cy) [dy, and the. result follows, 
B 


2, 2 2 
Foxy) = LS e (x ty") /2b 
Bb 
[3x x| 
x ™ rcos€, y = r sind, so J, 8) = (35r | 


oY 
<< 
Dre 


or 
= cos§ -rsing = Yr, 
: sing xr cos6 
= ox? / 26% : 
Thus f,,(r,8) = re »O<O< 2, ¢>O0. Evaluate 
12 omb? 
the individual densities of R_ and @ by 
o | o | fe) o.- 
Pl fi2(r,@rd0, f £39(r.8)dr to obtain 
2 2 
f (ry edie (LL Oo et @)«Li o<gen, 
Rg 2 e. AT 


* 
Therefore for .8) =f. (r)£, (8), proving independence, 
° ° 


Z (x,y) . 2 
fy, (2.4) £ yo (*%y¥) [22] where z= xy, wy, t.e. 


tz 


x= yw. 


£ 


l/w as dwre 


0 L 


The Jacobian is 


* 


oe 
W 


1 z 
Thus f 4), (24) aN ££, w), z,w> Oo, 


Hence 


a 


1 
f(z) “i f5,(zyw)dw = f = £,()£,(w)dw. 


ot 8 


Note: 


a EAR ee EO OAD oe Ea ek. A UA ont 


The equations z = xy, w™ y define a one to one mapping 


15. R=R, + R,/CitR). The density cf Raf (14K 5) te 


2 gL 
gy) = £0/C-y) IS G/A-y))| = UG-y)*, O< 7 <5 


2 
hence Ry aud Ro/(14R,) have joint density f(x,y) = UWi-y), 


Ox x<1,0<y< 5, Thus 
/ 


1, M2 1l2-x a t 
Pr <3} =f dx | (l-y) “dy = - 5 + 4n 2. 
0 0 
? ; 2 2.1/2 
16. The speed of the particle is (Ry + Ro ) » hence 
= 2 2,-1/2 Fe 
T (Ry + Ry ) . Thus 
MT <t} = PR, +R, > 1/e7} » 
2, 2 ‘ 
PE gay OHV IZ gay 
x+y? > ie? 
a 
2 2 
= cary“ f do fre Fltae wg tlt ,t>'d 
0 ee 
2 


Thus f(t) = agree ve 


Section 2.9 


3) ok 
lL. (a) tn(l+x) = x - a 4 7 2 ae + 
2 1 x x 

sx + x [- 2 + 3 Ae ++, J 
Tf |x| < i i ,x x? oe te 1,2 
Is Sal - gt 3g > got ee LS a+ 9G) + G) 
Ls Beat al 
aig tg eg tS 


and the result follows, 
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(continued) 


2 . 


%an a ee sa ; 
(b) 4n(l - =) = a dn(1 ~ =) PROG to aa) ee 


(a) 


(b) 


(a) 


(b) 


. -h 
Thus (1 - ye . 


x 


PIR> lt} = 1 - PLR =O} = 1 -e “> .99, so e"s < .01, 


or R= .0O0In > - dn .01 = £n 100 = 4.6. Thus n > 4600. 


-h x2 -2 = 
P(R <3} =e “(l+X +3) = Se", hence P{R > 3} = 1-Se 


PLR, = 1} = P(R; = 1, R= i} + P{R, Shp Ra 2} 
= .44+ .3= 7 


P{R, = 1} = PR, = 1, 8, = 1+ P{R, = 2, Ro = 15 


= 4+ .2 = 6 


P{R, = 1, Rp = 1} = «4 # P{R, = 1} PLR, = 1}, hence Ry 


and Ry are not independent, 


« 


PER,R, <2} =1- Py2(2.2) = «9. 


2 


—_ a. ——e 


ae ee 


feed 
1. ER) =f x" 


qo 


(a) 


(b) 


(c) 


Chapter 3 


Section 3.2 


? 


la 1. 


n a on ox*/2 : 
T£ n is even, ECR) = a | x e dx = ( 
0 


vat 
4 


2 1/2 


J ayy!? e°% ay)” 
8 


dy = 


NS 
‘3 


© n/2 
3(a-1)/2 S pl? Sag eet 
0 un 


sap 


n/2 ‘ 
2 -1. .n-3 
ore a acre reer 


ht 


al n-1 
re ee a 


ay 


= (n-1}(n-3)...(5} (3) (1). 


oa 
E(R,R,) J xye e “dxdy = ( 


ot of 


2 aoa 
o® (2 ax = 0 1E 0 fa, odd, by symmetry. 


2 
y= $ x) 


ah - 


pole 
~Z 


1 
3 Yr ¢ 


tolin 
tofu 


art wa 


ao 
E(R,-R,) = f ! (x-y)e*e “dxdy = 1-1 = 0. 


oo er 
Elaytyl * ff Perle %anay 


= SJ (x-y)e “e Ydxdy + a) (y-x)e Ye” *“dydx 
* : 


B 


where A: x,y > 0, x > y, and Br x,y > 6, x<y 


@ x 
= (by symmetry) 2 J et J (x-y)e” 7dy] dx 


0 0 


= is -x -x 
eT x(l-e *) + xe * +e 


[xe + @-2k 2 ogy me 2 (1 + 


- ijdx 


bi) 21. 


20 


1s 


ak x 1 
= ‘ Ll nck at 
EL max (Ry ,Ro)] = 2 t xdx f a dy = 5 is x(xt+1)dx z 
-1 -1 -1 
Alternately, FO) = Fy (x) = : Gol), -lL<x<l. 
: 3 7 mel 2 
Hence if R3 = max(Ri,Ro), F, (x) = Fy (x) F, Qe) rR (xt1) 
-lL<x<l. Thus £, (x) td 3 (x+1), -l<x< 1. Consequently 
@ 1 
1 
E(R3) = il x £, (x) dx 2> sf x(xtl}dx = 3° 
= -1 
3 
ELC(R)] = [ 2xe “dx + j [2 + 6(x-3)]xe “dx 
POs) ea 


0) 

oe _ o 
= if axe” “dx + 6 f (x-3) (x-3+3)e 

0] 3 

-3 -3 

2+ 6e°-(2 + 3) = 2+ 300.” « 3.5, 
(a) Plat least one fails} = 1 - P{neither fails} = 
Co 


L - PLR, > T, Ry > TJ =L- cf re” any 2 ae ee a 


(b) If R.is the "down time” then 


R=T - max(R, sR) if Ry <T and k, <T 


2 
= 0 if either Ry > T or Ro > T 
TT 
E(R) = f I [T-max(x,y)] ad 
00 
T 
= (by symmetry) 2 f he 
0 


jay dxdy 


x 
wAK ay f (tex) ee gee 
0 


T 
2h f (T-x) en hx (1 « oo) ax : 
ey 


n A 2 
E(R) = np en k ae at Laep) 
ic L 
” nel kel, jyark D i Q-l. ir ner-1 
np = (ap? P Crp) up ae Cy. )p (i-p) 


= ap(p + 1-p)97} = np, 


fe tree seat gps S 


Section 3.3 


Zs 


ce n a? 
Thus oe = E{R > = 2, (om Bees assuming B 


n ° ti = (xem)? 257 : 
EC (R-m)"} = J (x-m) —— e : ox. 
eo 


yf ; 

n 

Let y = == to obtain g ar eae eo dy, which is gq times th 
G ns [ot 

ae moment of a random variable thet is noxmal with mean 0 and 

variance 1, Thus, by Problem 1, Section 3.2, 


E[ (R-m)"] = 0, n odd 
=o" (n-1) (n-3)...(5) (3) (L),_& even, 
am 


1 
a 3 is} = = rf 
E(R,R) E(cosdsing) f ai COSk Binx dx 
or is) 
J sin 2x dx = 0 


E(R)) 


on 2 
_ cosx dx = OG, E(R,) bal f if sinx dx = 0 
6 


Z 2 2 2 2 2 
BL (R,+R))"} = ECR) + E(R,") + ZE(RARQ) = E(RY“) + E(R,") 
and since E(R)) s E(R5) al E(R+R,) = 0, 


Var(R,+R,) = Var Ry + Var Rye 


Since P{R, < 1/4, RS < 1/4} = 0 # P(r: < L/S }PLRS < 1/4}, R, 


aad Ry are not independent, 


-|RI <R< [Rr], sa by properties 2.and 3, 


-E({R]) < E(R) < E(|R{), te. [ECR] < EC{R)). 


Ro (R-m + Pr ae = 
oer are 
finite and BL exists. From this result and properties 8 and 9 
we conclude that o. is finite Lff Ba is finite, 
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Section 3.4 


2. 


3. 


aE(R,) + bE(R,) = c, hence a(R{-E(R,)) + b(Ry-E(Ry)) = Q,. 


and the result follows, 


Let g(x) = Ef (xR +R) 7) = E(R,7)x? + 2E(R)R,)x + B(R,). 
Assume Ry not essentially 0; otherwise the result is immediate, 
Now equality holds in the Schwarz inequality iff the dis- 
Criminant of g is 0, i.e. iff rhe equation g(x) = 0 has a real 
repeated root. But this happens iff g(x) = 0 for some x, i.e, 
iff for some x we have xR) + Ro = 0 (with probability 1). 
Therefore, equality holds iff Ry and Ry are linearly dependent, 


Section 3,5 


1. 


I, veoesl, are independent iff 
1 n 


= j = j 2 r = = 
P{T, Lpreeea Ty in} P{I, i,}..-P(T, i} 
1 n l n 
for all 1,,...,i 
1 n 


= 0 or lL, i.e. tiff 
PCB, a) B, No... A B) ® P(B))P(By)..+P(B) 
where for each k, Be = either A, or AP This is equivalent 
to the independence of a (see Problem 1, Section 1.5). 
(a) 1, @) = 1 since all points W belong to Q, 
TH) = 0 since no points w belong to ¢. 
(b) I, nA pt”) = 1iffwe ANB 
iff Tw) = Tw) = } 
iff TCO) Tw) = 1] 
w) = w 
Ty uU n° ) Lliff We AUB 
iff I,(w) = 1 or T,@) = 21 


BEE TO) TAD = Ty gig) = 1 


PLRA env earerae 


—— st i eI! ed 


2. 


(continued) 

(c) Le (#) = L4iff We exactly one Ay (oy disjointness) 
UA 
izzy Lt 


eo i? 
iff £ t, @ =l: 
iml “y f. 
4 


(d) Let A, expand to A, Tf #™€ A then eventually W¢ Au henc 
I, (W) is eventually 1, soe ae ~ BM). 
a . 
ae P wh, 
I, (w) 0, hence i ~ 144 } 
in 


handled similarly. 


Lf w¢ A then 


The: contracting case Is 


4 


Let A, = {trial i results in suecess and trial i+] in failure}, 
i 


n-1 


Then R, = ¥ f, , 
0 ist Ay’. 


t 


1 = 1,2,...,n-l. hence 
n-1 

E(Ry) = © P(A,) = (a-lp(i-p). 
int * 


50 
Let A, = {box i is empty}. Then a 1 th hence 
590 


E(R) = £ P(A;>. But P(A,) = PL all balls go into a box other 
i=l 


160 49, 100 


than 1} = (21°, Hence BiR) = 50 Gao: 


Section 3.6 


1. 


-.ork * 4 
(a) PL-.5 oR <4} = PES < Rk <7} 


= F'(1) - F'(-.5) = F°(1) - 14 F'C.5) 


= (from the table) .@41 - 1+ .691 =..532, 


° - * c-} a 1-c 
(o) P[R>c} = PR > ad ere PS) = PS) © 09, 


From the table, as = 1.28, or c = -2,84, 


Chapter 4 
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r . Section 4,2 
2. PE |R-m| > ko} = Pl[R | > k} = PLR” < -k} + PLR’ > Kk} = Section 4.2 


* * 2, Restrict x and y to be > O throughout, Then 
F (-k) + 1 - F (k) = 2(1 - F (k)), which does not depend on m or 


G. From the table, F*(1.96) = .975, hence » = (x.y): xty <2, 6. = Lyty S 2x}, OS x 5 25 
P{|R-m| > 1.96 o} = 2(.025) = .05. i 1 ae hh 
: ‘i 
" Pcl, ogx<e)l 
Secti 3. ae a 
ection ' = Box, l<x<2 
2. P{R 0} - 0 -0 
(a) PLR, # 0} asn =0, x> 2, 
For P(R, # O} = PLR, = e"} = 2-0, 4 
3. By (4.2.3), P[4 < RytR, < 6} = 
k k ° nk n : 
(b) ECR) = 2x PLR = x} <+O PLR = O} +e P[R. =e } 3 : 
n 7 n n a . “ny -3 35 
. : z Py ne “dy = p, fe -e 7) 
. > ere 7~@ ag n-7o for any k> 0. : : ned. ty:4 <aty < 6, y= 0} 
i . , sf ms = = “3 -5. 
= + pe * We 8, + p,(e a 9) + p,(l-e > + Pp, (i-e 
3. Apply the weak law of large numbers with ¢ = - 3 > 9. Then 2 
RyteeetR Ryt.. +R f 
aga ee) le eS pias Wolke (ior Male, 
Rytee #R, 4, ge BIR, = x) = aa i a 
<2 |--- = <*al! Se} by (1.529) 
; p(x.) f fycy)dy 
a hes 
‘ agn be : ; ag attes | Seer Ee by (4.2.2). 
If K is any negative number, 5~ < K for large n, hence p(x;) 
nm . y os 
P(RF...4R < KK} > PUR +. tR << S-} 7 1. Thus P[R, ¢ BIR, = x,} = J é,(yddy = P_ (3). 
' 2 1 i B i * 
Thus for large n, the probability that your total losses after n - 
trials will exceed [K| is overwhelming. 5. If O<y<1, P{R, <y}= f £, (x) P{R, < y|R, = x}dx 
ww 


Moral: Do not gamble (at least not if your average gain on a i 
given trial is negative). The weak law of large numbers, known 


1. pty ow 
2 (dx 3 Y- 


+t 
§ 
re— 8 


colloquially as the Law of Averages, predicts that you are very — 
likely to be wiped ouc. 
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26 


<2 iff R, < xt. Thus 
= 22 


5. (continued) , . 4 J&R, =x then Ry-Ry 
Let y> 1. P{R, Sy|R, = x} = Lifl<x<y P(R, < 2[R, = x} = P{R, Stee, = x} 
° . = z if x> y,. xz xz ts 
y & = f h¢(ylx)dy = j e Yay (cee Problem L) 
at sae 1 oe . 
Tey> 1, PR, Sy} ={ “3 ax +f “G Cex x, cK Getz) ~z 
i x y x = e(e “-e } = lee’. 
Oe eee ee oe ae : The conditional density of R, given R, = x fs 7 (1-e7") «= 
y  2y 2y * oe 
1 4 -e@  ,.2>060, x> 0. 
Thus f(y) ez, O< y<il 2 
= -L «8 
i ril<r, <2|R, x} =f e “dz ee”, xp 6. 
=—3»Y¥ > 1. : 1 : 
2y . Note that Ry and Ry are independent but Ry and Ry are not. 
Section 4.3 ‘ ss 
- 2. Section 4.4 
1. £,(x) =f £(x,y)dy = e Ydy =e *, x > 0. . ao iy catat ate ac og a ; 
e L i em . 2. BR, IR, KypreeerR, x) P h BAL Hy yee RISA 
Thus h(y|x) « SO rT Oe ge ey (iy Tt © =hCL4x) (itx)" = 
a es Se asa aa ae See NL hy 
= QO elsewhere, 0 
‘ y Yy . e 
Therefore PLR, < y|R,=x] = [ hly|x)dy = ef e Ydy = 1ee* Y, y > x 3. hiylx) = W/x, OS x <1, 0<y<x 
- 0, y x Ke = 2 l < x < 25 i¢) < y s 1 
1 ‘ 
wea, 26x <3, x25 y <2, 
3. (a) is a special case of (b). In (b), Box 7 (SX SM KE RYE 
. a 
© length C ; ss 
7 ae : Thus E(R,|R =x) = f yh(y|xddy 
£, Qo) a) REO Y Ora Cc J ad area C , [ oo = x 
* : i -2f yaysdx, ocx 
f(x,y) 1 1 mm?) 
( je SOY) wd Sa 0 
Thus h¢y|x) £,@) least c if ye C., i.e. given 2, = x, ‘ 1 
x uf é 
j =[ydy=>,1e%<52 
Ry is uniformly distributed on Cl. 0 
| 1 2 
: 1 L~{x-2)7 xe] 
=o ao <x< 
wx J. yd 2(2-%) ie ae 


Note that all computations may be avoided by making use of 


Problem 3b in Sectios 4.3. 
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4. Let Ry be the number of ones, Ry the number of twos. 
R 


1/5 (see Example 1, Section 2.9). Thus E(R,|R,=k) = : (nek). 
PLR, > +R, < 3} 
il a Via SiS 
Se (a) PER, 2 T[RyHR, <3) + GR FR, <3} 18 2 
E(R,I 
. {R,+R, < 3} 
(by E(Ry|R A+R, < 3) = PUR,FR, <3) 
2 2 
“ 3 af xi £(x,y)dxdy 
x=0 y=0 3 [{xty < 3} 
Q : ee 2 2 3-x 
i i Z xdxdy = 7 ide a + jae f dy} 
O<x<2,0<y<2 . 0 


2 13, _ 19 
Sige Se gros oe 
© PCB )E(RIg,) 

6. £ P(B) E(R|B, et, cee g 
n=1 n«1 n 


@ 


ao 
2 5 E(RI, )= EC = RI, >) = E(R) since ZL I, =1l. 
n=l By net Bp n=l o°n 


c 


Given that 
ie k, Ry has the binomial distribution with parameters n-k and 


(it can be shown that E( z RI, ) = E(RI, ) if ECR) exists.) 


nat BL n= n 


Pity <T < tytn} a a ae 
9. P(T-ty <x|T> ty} = SS 7 aa Ep 
e 


= l-e 


Thus the (conditional) waiting time starting from ty has the same 


density f° 
bulb “does not remember" that it has already burned for ry 


units of time. 


-x > 


, x > ©) as the original waiting time T, i.e. the 


=f 


2 


LL. ECR, 


5 ‘ 
an? [R =x) =x” + B(R)*|R =x) (cf, Problem 5, Section 4.3 
a 


wo a 

z 7 oe 
Now E(R,* iRy =x) = J yb(y| x) dy = J yt 2 dy “ E(R, ey by 
“oe -—- 


independence. Thus 


a 
Vv 


eg | ee ey eee eee eae ee 
EB(R) +R, [R yx) = x” + J 5 y dy + ! 3 ye 7 dy 


=x + z +1 af - 


aj~ 


PLRK, y <R, < ytdy} 


12. (a) P{R,=xly <R, < ytdy} = Hy <h <r) = 


PLR =x} Ply <R, < yrdy| =x} 


Z PLR ex Ply <R, < yrdy|Riax'} 


P{R =x}h(y]x)dy 


° P{R =x" TaGy |x") dy 
—* 


A 


(b) P(R, z A, Ry € Bj} = £ 
x € 


P{R =x} f aty[xddy by (4.2.2). 
B 


But i fy(y) PER, « A|R,"y}dy ” 
B 


ft, rape tno ee & 
Z PLR =x'Sk(ylx')  £ EMR x ho ; y= 
mY ie! 1 ak zs Ry x'thty}x') 


EB PLR =x} f aty{xpay. 
x eA ee 


13, PER, ¢ A, Ry e B} =f £,(x) PLR, ¢ BER =x}dx 
A 


o£, PCy |x) dx 
p(y|x)dx = 2 J ec aaa 


p,(y) 
B _yesb A 


= £, (x) Dy 
‘ ‘ ye 


= > P{R=y} PLR ¢ AlR,= sy}, which, is the appropriate 


ye B 
version of the theorem of total probability. 


30 
x n-x = . 
14. PER =X, 5-6 Riax [RHA] =r (1-k) x 3 x,» x, = 0 or 1, 


1 
Thus PERi=x)..-+sR =x} = f M(1-d) 7 MGA = BC 14x nextel). 
i ob’. non %) 


By Problem 13, the conditional density of R given RUSK pee RMX. 


is 


x n-x 
(a 62.) Deen a O<A< le 


B(1+x,n-x+1) 


1 


x n-x 
: oo teat ROE CIES 
Hence E(R|R, Kyoeee Rix.) f 


B Ci+x ,n-x+1) eh 


= Bo2tx,n-xtl) | P(2tx) P(nt2) _ xtl- 
BC itx,n-x+1) UCitx) T(mt3)  nt2 * 


15. (a) The probability of error is 
P(heads) P{R ¢ S|heads} + P(tails) P{R } s|taiis} 


= pf £y(x)dx + (1-p) f £ (x) dx = p | Eq (x)dx + 
iS gt s 


© Gap) = f £,00dx] = f Cetg(x)-(1-p)£, Ge) ]dx + L-p, 
$ Ss F 


£ (x) 
Ey (x) ° 


(b) Let L(x) = Lf L{x) > rane , the integrand is < 6, 


so to minimize the probability of error, we should put 
xe S. Lf L(x) < on » the integrand is > 0, so take x t S. 


If L(x) «= er , do anything. 
2 


+ aeag _— 


~(x-m,)"/a0 


For the example, L(x) = *<——__— 
-(x-mp9) /25 
e 
i 2 
(xem 92 - (xem ) 
° A> tn Re 


ar L.e, 
297 l-p 


D 
L(x) > yes ite 


myth, 


xe S iff x > gies 
By -m, bn I-p + 2 


; assuming My s my> 


n n 
16, E(R[R > 2) = E(RI 93) /P{R > 2} 2 ee kPa (W/E, Py(k) ™ 


{R2 


apo ( -T Se yy mw RPT RPG 
(np = 1pg(1))/(-pg@) = pp)» E 


17, E(R,|2 < R, <4) = E(RI {2<R, <4} = 


2 (2<a,<4p?? 
BR, Ty 5 eee gy © Fale R, < top 
“VE £R, <2) + 6 <R, < 10] 
‘ ee dx + , 2 Gx 
A Ty w bg. 3/4 
“@=f+) 657 


Alternately, P(RA=3} = 4/10, and after removing this dis- 
continuity from the distribution function of R,, we obtain 


2 
£,,(¥) SS 1/20y / 9 y 36 Thus « 
< dy , < < Ly U 


4 


1 
ECR, +) ad 3PiR =3} + y —T dy =m 
< . ’ 
z{2<R, <4} 2 J 20y 1/2 


weyl 


io * 30 g-22/?y as above. 


19, (a) IF R ts absolutely continuous, 
ae) % k 29 
EL (8 -8)°] =f EL -8) [Rex] £, (x)dx. 
“a 


To minimize this, it is sufficient to minimize 
: i 42 * 
Bl (0"-6)7|{R+x] for each x, But since § = d(R), we hav 
9 


EL(0"-6)7iRex] = EL (a(x)-2)° 


> 2E(6|Rex)d(x) + E(O7| Rex). 


32 


19. (a) (continued) 
Since yo -2AytB is 4a minimum when y = A, we have 
d(x) = E(6|K=x). If R is discrete, 
* 2 * 2 
e[ (8 -6)"] = ZS EL(B -G)"[R=x] p, (x), 
x 

and the same argument applies. 

(b) Clearly d(x) = Lif 1< x <3, d(x) #1 if -3<¢x<-l. 
If -L< x <1, P{G=1]R=x} = PLO=1}£ (xlO=1)/£, (x) (see 


Problem 12). Given 8 = 1, R is uniformly distributed be- 
‘tween -1 and 3, so P(O=1]R=x} = (1/2) (1/4)/(F fg (x|@*1) 


+4 £,(x[8= -1))= (1/8)/(1/8 + 1/8) = 1/2, Thus 
p{@= -1|R=x} = 1/2 also, so that d(x) = E(6|R=x) = 0. 
With probability 1/2, (@*-0)7 = 0, and with probability 
1/2, (a"-6)" = 1, hence the minimum value of 
-.* 
EL (0°-6)7] 4s 1/2. 
20, The conditional density of 9 given R = x is (see Problem 13) 
oh eh Rp kek 
hy CA] x) = £, (A) P[R=x| =A} /P[R=x} see oF / J ee SF dd 
= gXthyxg7Zh yas 


ghus E([Rex) = [ Amy CAlwad = Get) 12" F Te Phan 
5 8 


1 x+2 


© (hl) oer oF : (x+1). 


: wo 
es Oh a he gr aye 


Chapter 5 


Section 5,2 
2. N,(s) = N,(s) = = (eo-1) + 2. gine 7? 
1 2 35 %¢ Zp fire), alls 


ste L (28 - 
Ng(s) = Ni (s)N (6) = yz (2°? + 2e7-5be Mie 8) 


93 i 


. 


l é 
Ey Oo) *S { Ge+2)u(ct2) + 2(xtLyu(xt]) > Sxu(x) - 4(x-L)u(x-) 


* + 4(x-2)u(x-2)}. 


: a). Re # >-h 


2 pen 3 Satie ee 
Ng (a) Gre ; 8a £50) - Geil. u(x}, 
sul ss 
m(Lty?) 
(The same result is obtained if 6 ta uniformly distributed 
between 0 and, or O and 2.) 


6. IfR= = £ (a ve 
R™ tan 6, f£% £, (are tan Mla arc tan y| = 


7, For x > 0, £(x) = u(x) - xu(x) + {x-l)u(x-1), Thus the Lapl 


transform of f(x)u(x) is N, (s) = = - 4 + 45 a {all 9). 
8 8 


The Laplace transform No(s) of f(x)u(-x) is that of £(-x)u(x) 


(= £(x)u(x)) with s replaced by -s (see Property 3, Section 


asc hk 1 1 8 3 
i.e. No(s) Ba ep, + ze (alls). Thus 
8 g 
. : . : 1 . x * 
N, (8) = Ny(6) +N, (8) = 45 (ete) - a ; 
8 3 
: i. 
Lect 6 = lu to spears M(t) ar (2cos uy + 4, 
; u u 
~ 21 = cos uv) 
Soe geet e 
< 
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ie i 
8. (a) By (5.2.1), (x) * oF f M(uje "™ du, or 
ews 
lf t l. 
“LUX 
f(u) = mei: M(x) e dx . 
ma 
(We may replace Peta by arte since M and £ are real : 
valued.) Multiply both sides by k to obtain the desired. 
result. 
* ~|x| ~Lux 2 7 7 
(bd) i e e dx = z (see the discussion after (5.2.1)). 
-o l+u ; 
This is nonnegative and integrable, Thus xe Ul isa 
characteristic function; since eo = 1, the appropriate k , 
te le. M(u) = 1 - ful, Ma) = 0, fu] > 2, is a 
characteristic function by Problem 7. 
3, 


© ae /2 
10, M'(u) = i} -x sin ux = 
‘ai 


dx 


OD 


2 


© 2 os) 
i sin ux d(e * /2) = - —-f e* [2 cos ux dx = -uM(u). 
VST Ls 


JT ~<a 


The differential equation dy/dx = -xy may be written as 
2 


ook 


aes = -x, Integrate to obtain Any - = + Cy, or 
2 ; a2 Cel 
y= ce * f2. Thus M(u) = e ur/2 (note M(G) is always 1). Tf 


* 
R is normal (mo 7) then R= (R-m)/o is normal (0,1), so 


* 
E(e” 148) = ee dy 
eee: 2, 
wot (ug) = 0 ET /2. 


R 


Section 5.3 


No. If so, then £(x) = 2e “u(x) - [u(x) - u(x-1)] 


= ge x> 1 


=0, x <0. 


cl 
This is negative for x near 1 and <1, an impossibility. 


b 
aes " “SH, = 
Np (s) J f(aje ““dx. For any particular s, fe ®*1 has some 


largest value for x € [a,b], say K. ‘Than 
b 
[N. ¢s) | sf K] £(x) |dx <@, 


é 


No. Let R be uniformly distributed between O and 1. Then 


1-e 8 
er 


iag7it 
» 8o M, (u) = yoo. . Naw 
1 
u 


[m, (u) | “ Tel \i -coa ut id sin u| 


(l-cos uy 1/2 a 


[a 


ae a u 


= f9 , and thus 


fray Jaa =. 


Section 5.4 


Let O = {%),4)}, p()) = p(w) = 3 : 
Let R(W)) = 1, R(W,) = 0. 

Tfn is even set R@p e 1, Ri (W)) = 0, 

If n is odd set Ray = 0, RCH.) - 1, 

Then P{R =O} = P{R #1} = 1/2 for all n, and — 


P{R=0} = P{R=1} = 1/2. 
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2. (continued) 
d 
Thus FOO = F(x) for atl n and 411 x, so Ra — R. 


But if 0 < ¢°< 1, P{|R.-R| >e} = P[R,#R} = 0 if n is even 


= Lif n is odd. 
P 


Thus R, + R. 
3. Ife > 0, then P{{R_-e| pepo P{R ze+ e) Fike Se e} 
=1- PR, <cte}y + MR <c-s} 
rite 
<1- PR, se + $i t PR <erepei- Ftp 


+F(ese) tl - t+ 0~ 0, 


n 3 
4. If ¢> 9, PC fRoI >e} = P{R =e } for large enough a 


P 
— 0, Thus Ry ~ Oo. 


Sie 


nk a 1 onk ., 
But E(R,*) = 0 P[R =O} +e P[R =e } = = © o, 


R 
5. (a) Pt 1a,-Pl < ,001} = P{ |=" - p| < -001} where R, is the 


number of "A" voters 


R_- 1/2 
te rat tt NP |< Cola at : 
1/2} - 1/2 
(np(1-p)) (p(1-p)} 
1/2 
(p(1-p)) 


where R° {fs normal with mean O and variance 1. Now 
, * * 
pt |R*| < a} 2 F(a) - F (ra) = 2F (a)-1, Thus, with 


1/2 
if2 ’ 


.OOln 
(p(1-p)) 


* 
2F*(a)-1 > .99 or F (a) > 995, 


5. 


(continued) : 


(d) 


(a) 


(>) 


From the table, a > 2,6, or a> (2600) *p(1-p). The 
largest possible value of p(l-p) occurs at p = 1/2, 80 


n> (2600)* é = (1300)? » 1,650/000. 


7 aint/2 : 
2F (b) - L> .95, b = -—-—— Ve? thus F (b) > .975, 
(p(i-p)) : 
re 2,1 2 
or b> 1.96, Therefore n > (196) > =. (98)" = 9604, 
2 4% 
d 1 -x°/2 1 = 
g¢ 1 cae eS eae 
¥ Six gi x” 
2 o 2 
1 -x*/2 tL -e*/2 , i 
— Poaf Beet? ae +3) dt have the sane 
v 51x x 2 t ; 


derivative, hence differ by @ constant, necessarily 0 


(let x +), Since 


28 


2 
ores /2 


2 Come, 


L 
eu 


m 


1 io cy 1 = =t*/2 
(h + =) dt>»—ofe dt, 
~ x 


the result follows, 


2 : 
noe e* /2 tR Ll 7/2 
fix yor eee at 
By (a), a = | Pare: x 
LLG yct7/2 Le aetye 
—s e dt — f at de 
ak SK. 
The ratio of integrals on the richt is < oP and 
x? 


therefore ~ 0 as x ~ @, proving che result. 


- ‘ Chapter 6 


40-8000 x 8080-8000 
8. P{7940 < R < 8080} ~ (a =F S775 } Section 6.1 


1. We specliy 
* * 
~ pP[-L.5 <R < 2} = F (2) - F(-2.5) = 
— ~ . tc, : = x ; ee 
‘ ; PUCRy yee dR,) e BL} Jove] £1 (8) ee £ Ce dx oe edx 
P*(2) + F’(1.5) - L = .977 + 933 - L = 91. : 
. It follows from this that 


PL(Ryy eee sR) € BL} = 
PE (Ry yee Ry) CB mK Ry See SR < of 


Jee £1001). EC dy. .dx,. 
k i 
Thus the probability measures Pa are eonwterents hence we can 
, : construct a probability space on which we can define independ 
random variables Ry rRareees with Ro having density 
f n= 1,2)... 


2. PCR, = 1 for infinitely many n} = 


m 
Lim lim Pt U (R.=13) as in Section 6.1. 
TL 1) 


n-* @ na? ow 


But 


ry 


fi mm 
PCU {R*1}) = 1- PCM {RK H0}) = 1 - getty 
ken k=n 


as wo, so PUR SL for infinitety many na} = 1. 


P{ lim R=1} = PLR #1 for suffictently large n} 


ua —~ 
“1- PLR =0 for infinitely many a} « 1 - 10 


by the sbove argument, 


- 
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Section 6.2 


4. Let A be the average time required, If p # q, there is a4 
positive probability lp-q| of never returning to O (see 6.2.7)), 
Thus A> © (fp-q]}) zo, ff p= q, then cegardless of the result 
of the first trial, the average number of trials required (after 
the first) to return to 0 is infinite by the remark after the 


The result follows. Note: A more pre- 


statement of Problem 3. 
cise analysis may be found in Problem 5 of Section 6.3. 


5. In the gambler's ruin preblem starting at x > 0, the probability 
of eventually reaching 0 is 1 if q > p, and (q/p)* if q<p 
{see’ (6.2.6)). By symmetry, the probability of reaching b 
starting from 0 is 1 if p> q, and (p/q)? if p<q. ; ‘ 


Section 6.3 


12n-2,1,2 _ “2n-2 


2. 4a) hy ee CI “= ae 


Mon (ant Lean, (2n-2)! A 2ne2 _ (20) (2n-2) 
(bo) ——= G ) / G ) = rn 


Up.g was (n-1)i(n-1); n 

53 
ui a 2n 
Thus 
u u 
2n-2 2n 
hon 2 4on-2 ae u ) “an-2 ~ “2n* 
2n-2 


3. P{S, #0,...,8,, # 0} = 1+ Plat least one return in the first 


2n steps} = 1 - hy ~ hy = eee * hoy 


“Uy “? by Problem 2 


za jl - (up-to) - (uy-4,) Tw er'e (Uy, 2 


= Uy) (note uy, # 1). 


rt) 
PS, #O,.0+ 8,0.) # O} = P{s, # 0,...,8,,., #0, $,,70} + 


PES, # 0,....8oq_1 # 1 Soq # OO} = ho, + Uy, 


4&4 
4. PS, > 0,.. Son >o}=1- 2s. <Q for some it = 1,2,...,2n} 
2n-i ‘ , 
“L- P{ first pasaage through -t occurs at time 
1-1 ,3,5,... q. 
4 


But P{ first passage through -1 at time ij} = F{first passage 
through +1 at time i} = (by (6.5.6), with 1 = 2k+1) 
5 


L ,1+2k,) ,1, 142 
Hoke {ye 2 &) : 


= Borge = Rey (see Problem 2a). 


HO} ed. o) Hy ahs cae ie ee 


Thus PLS, > 0,...,5 2 4 


in Problem 3. 


20 


8. (a) Say the insects meet after j steps, If the spider walks 


steps east and b steps north, the fly must walk n-a atepa 


west and n-b steps south. Buc atb = { gad (n-a}+(n-b) = 


~~ 
SO 2@n-f = fj, or a = fj. Thus atb sn, which means that 


they must meet on the diagonal vb, 


(b) The probability that they will meet with the spider takin 
a steps east and n-a steps north (and the fly taking n-a 
steps west and a stepa south) te (mary. Thus the 
a 


probability that they will meet ig 


lan 3 one Qn, 1,2 
> = 0 COG) 2 by Problem 7. 
asQ 


(Note that this is really a random walk problem; tile the 
picture g0 that the line from the spider to the fly is 


the axis.) 


Section 6,4 


om be?) a 
3. (l-zjA(z) = (1-z) Fo az® ue £ gg gh. Ea zett 
nap % neo © ng 7 


= 4) + {a,7a9)z + (agra, de" +. ...8 E (a,-2 ae ae 
ne 


4e 


4&2 


(continued) 
Thus 

lim (l-zyA(z) = =) @a7eney) say t (4,74) + (a57a,) Se 
z~*t n™ 


+ it een 
(a, a,-p ? 


= lim a, 
no 


: 
The gonarating function of Rk 15 nca® ty > aACB) | EHe- 
generating function of kR is E(z*8) = EL (2) Ry = at2*y, Now 


n 
F(n) = PIR < np = F Pyils Py = P{R=k}. 


Thus {F(n)} is the convolution of [Pg Pyreee} and {1 toca he 


so by Theorem 1, the generating function of {Fin)} is 
A(z) EZ z * Cz) 7 

a 

n=0 


(a) P{R=k} = P{k-1 failures followed by a success} 
‘ k-1 


=q “p, k = 1,2,.-. 
~~) . a bx 
(b) N,(s) = 2 e7** piracy =2 © (qe ae 
k=l q Kel 
~s . 
re . lqe fi <td 
l-qe 


Ne is analytic at s = 0, hence {see Section 5.3) 
-s -8,2 1 
E(R) = -N1(0) = - [-pe “/(1-qe®)“] = Ba 
R 6=0 iagh* P 


ECR?) = NN(O) = [(1-qe®)*(pe”*) + 


2pe *(i-qe ") (qe * VV O-qe” 6) ats = 0, t.e. 


3.,2 4 3..2.,4 ~2 -1 
(p +2p"q)/p = (-p+2p")/p = 2p" - ps. 
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5. (b) (continued) 


Thus 
2 a 2 ie 
Var R= ECR) - CER) =, 


The generating function of R is Nata) with z= e*, i.e 
A(z) = pz/l-qz. We may compute that 
A' (2) ony CER] . A(z) w oi: ae 
(1-qz) (1-qz) 


Thus by €6.4.1) and (6.4.2), 


E(R) « Pas - : , Var R = 2Ci-p) y 1. +; “ +2 
(i-q)” o P P 


1, Reet =O} + 


PER, =... R, = 09, Rosa * 1} og + qhp. 


7. P{Rek} «= P(R, Ts RO 


Thus 
E(R) * £ k(pX q+q Kp). 
k=1 
~ kel 
But Ss kq” pis the mean of a random variable with the 
geometric distribution, i.e. 1l/p. Thus 
Syke) <2. SS As 
E(R) sp D kp’ qg+q Ef qe ype 249, 
k=l kel we 


8. P(N =i, Nowk} = Pit =4, Toek-j} = : 


k=-2 s : 
» J = 1,2,..., k = 2,3,..., | < k (Problem 6b). 


> q 
E(WWN) = ECE (T4T,)) = E(t”) + E(T,)E(Z)) 
= £(T,”) + fect]? 


BORE) = BCH) 2ECY, D) = tec. 
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8. (continued) 
Thus 
Cov(N4N)) = EQNS) = E(NE(N) = E(T,?) = (ECT,))? 


= Var T 


1 
Cov(N, ,N.) a. o Co 
o(R je Se rs Ee 
, 
l’-2 G55 C455 So 20, J2 
since g 2 = Var N, = 2 Var N 
2 2 1° 
Section 6.5 
o 4 a 
1, TfM>0, PED T<MP< P(t, +... +7 Soy} tf FSM 


n=1 


7-0 as n~ o@ by the Weak Law of Large Numbers 
Cnote E(T,) = I/h). 
Thus 


o 2 t=) ao 
ET <Myj}< £ Bo tT <M 0, 
“7 3°> a 


o 
PET < oe} = of 
n=l 9 M=1 one l 


Uf 
M=1l on 
Sy SPR ey Rie = 1]R, = 1}. 
But P({R, = 1}'= P{R, = t}pf{r, = 1|Ry = 1} 


1 
+ P{Ry = -1} PCR, = 1|R = -l}= 3 Pleven number of 
customers in (0,t}} + + P{odd number of customers 


in (0,t]} = 4 


P(R = 1k, = 1] = Pleven number of cue tomes in 


-2)\4 


(t,t+r}} = : (te ). by Problem 2. 


1 ae -2d1 
Thus P(R, =i, Riga * 5m Z; (ite ). 
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3. (a} (continued) 


a *, 2 
Similarly, PUR, = -1, Ri = <2) -+ ey 

aR, = 1, R= 1) = 2 a - e) 

PR, ei, Rk, = eda -e%), 


’ * ; - EMD “ E ‘ 
(@) K(t,7) © ER) - ERED ECR RD 


ttt 
“ D xy PCR, “xR y} 
x,y 
= Pia, <t, Rias 8 b+ Pk, mre hy Ry © -1} 
- PER, wl, Rt rt} - P{R, = ci, 
Re = 1 
L -22r 1 2hy 
ez dite")-FGe-e AD 
© eg ZAT 
Section 6.6 
wo «we 7 
1. Tf PCA.) = 1, n = 1,2,... then PX T A) = h-PCU A) 
n 4 n 
: n=] uel 


and 


co a 
PCU AS) < E PAS) «0, 
nel nl = 


This fails for an uncountable intersections. For example, let 
be uniformly distributed betwean 0 and 1, and cake A. _ {R # 


Ost< il. Each A. has probability 1, but nN A. = %> 
oO<te<l 


hence has probability 0. 
2. Givene > 0, choose m so that ‘ “&e. Thes 
t 


P{|R,-R| 2 e¢ for at least one k > a} < 


P{{R.=R| > 4 for at least one k > n} ~ 0. 


tft 
Os 
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P r 
~ 05.40 R.. "0. 7. (continued) 
mm 


r) 


ee Tl 


If 0<¢ < 1; P{ |r > e} = PER = + 
, 4 

Examples: Jf x = — then Lim_sup A_ © Lim inf A_ = (-~,x]}, 

But for any W and any n, Ramo”) is 1 for exactly one ‘i arene ” 

m = 1,2,..2,n and O for the other m. Thus lim Ri ity ever era Ae a a i a 4a A ae oat aa 

exists. ais 


By Theorem 1, lim sup A, = [-1,1), lim inf A, = {0}. 10. This is answeved by the argument of Problem 9. 
a n 


pO es © i) ee ae Pt iR | >eh= PLR =i} =p.» hence 


Lim inf 4,” {ei iaxrye < 1}, lim sup A, * P eo es 
; R.~ O iff lin = 0 B =~ "oO ye > 4 
2 2 n P . ut R Qiff & <o; this 
{Ge,y)ix ty” < 1} - £(0,1),(0,-0)]. n+o ® n dep 8 


follows from Problem 9, 


Proof: (a) If x by” < 1 then eventually the distance from 


13, Let Q = {a,b}, Pla] = p, Pb] = l-p; take R (a) = 0 for alin 
RO) =‘l for all n, R(a) = R(b) = 6. Then 

} PCR, ~R} = Pla} = p, which may be specified arbitrarily. 

(b) Lf x“ty* = 1 but (x,y) } (0,1) or (0,-1), say x > 0. There are many other possible examples. 


~yyt ; 
(x,y) to cae , 0) is <1, hence (x,y) e ALs thus 


graye <1 implies (x,y) ¢ lim int A. 
a 


Then (x,y) e€ An for all even n since the distance from 
(x,y) to (2,0) is < 1; but (x,y) ‘ A, for odd n since the 
distance from (x,y) to SF, 0) is > 1. Thus 
(x,y) e lim sup A, (x,y) q lim inf A. (similar 

n n n 
reasoning for x < 0). 


(c) If gre > 1 then eventually (x,y) t A, Also, (0,1) 


and (0,-1) are in none of the A, since the distance 
from (0,1) and (9,-1) to ees , 0) is > 1, Thus such 
points are not in lim, sup Ay The result follows 


from (a), (b) and (c). 


Let x * lim, sup Xe Then lim sup AL = (-0,x) or (-~,x], For. 
a . 
ifyeA, for infinitely many n then x, > y for infinitely 
many n, hence lim, sup x, 2 Y- Thus lim, sup A  (-0,x]. TE 
y <x then x, > y for infinitely many n, so y ¢ lim sup Ane. 
Thus (-,x) © lim, sup Ay and the resuit follows. {The same 


analysis is valid for lim inf, with "evenrually" replacing "for 


infinitely many n".) 


Chapter 7 


Section 7.1 


+ 
2. This follows from Ni" ae N i; and an induction argument, 
= = = 2 
3. Let s = {-1,0,1}, Po -a 7 Per, 7 Pi,o 7 1 and let g(x) ™ x”. 
t = = = A 
Let the initial distribution be Po = Py = Ply = Fe 


2 


2 2 
P{R,~ = ofR, 1, R, 


= |} = PCR, =0]R |= <1, R,=1} = 1. 
But 


2 2 ses 2 
P{R, 1,R, =0} PLR=1,R,=0} 


P{R 2.alR 221 eee 
3 2 2 PER,=L3 + PERA= <1 
rR, =1} [Ro=1} + PER,= -1} 


P[R,=1} 


P[R,=1} + HRS 1} 


<1, so {g(R,)} does not have the 


Markov property. 


Section 7,2 


i 


me tng Rasta! = ALB A ©), 


2. PLR =i, [R 


A= as Gi Be {Ro othaoe kaa teat C= (Rothe) 
But 


_ PAN Blo) _ Pralopp(pla nc 


PCAIB NC) = Snr P(BIC) 


Now P(B[AN Cc) = P(BIC) by Problem 1, so P(A]B Cc) = P(Alc), 


the desired result. 


Section 7.3 


2. If 1 is essential and i leads to 4, then since the equivalence 
class C of i is closed, we must have j ¢ C. But then i and j 
are equivalent, hence j leads to i, Conversely, if the 


condition is satisfied and i Leads to j, then j leads to it, 


so that £ and j are equivalent, Therefore j ¢ C, so C is closed. 
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3. Let ie C, and assume i leads to j } C. There is a positive 
probability of reaching { from i, and-once having reached j we 
cannot return to i, Thus there is a positive probability of 
never returning to i, hence fos < laud i is transient. 

~ + 
5. (a) Set Piy 7 Py ™ PLR 3} for ete 28. 
(b}) § forms a single aperiodic recurrent class. (Given that 
Ry = j, the probebility of never returning to j is 
ss k 
PCR #4, n= 1,2,...} = Sts [P(R, # j}]" = 0.) 
7 7 i 


ues 


n 
(n} LC (Kk) _ (n-k) 7 Pee (0) 
6. Pay tate fey Pai 7 re (with aa = 0} 
Oy 0g gw ¢69) 140) 
Pay 1 G Rog Pig 


OY Soe ott) 3S 


Thus the sequence UPys Pry Pay «.e} is the convolut 


of Cf} and (oh ao Utz} - 1 R(z)U(z). 


Section 7,4 


n 1 d n 
3, 4 5 Be -rig ohn 
kel cel Kei J 
k=r mod d 
n-r. 
a Meet 1 
5 ae (ré+r) 
ier Py = = ij . 
r=] t=0 
1 n 
By Theorem 2d and the fact that a — a implies = EZ a, 7 a, 
o n k 
4 : k=1 
1 * * 
this — = Ra £5500) aia where £5) is the probability of 


reaching J from i im a wumber of steps thet is @ r mod d. Th 


tt d f 

1 {kk} 1 co i 
= s Pry ~ re >» £540) = it 7 

kel jo ral By 
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Section 7.5 . , Section 8.2 
(nd) | (nd-1) a ; . 2 (a) TE®, <@,, # 
bes Pay 2 q ik nt GE Le C) : . : : Ce 
€ “ne, Kyte be : 
(nd-1) “9 Ny ee 
t Pik Poi? Py («)/p, (x) = = cd bir Sean 
ke C 8 i) “nO, Xit...5k_- 
r-l 2 1 | ee | a; ; 
e 8) [ay eeeexe 
By Theorem 2c of Section 7,4, Slag dD _, d/u, > k € Cy By s 
| Kp reese x "O,1,... 
Fatou's lemma, . oy 
ad 
- - Umint pf eB . a Br ae * -n@ 781) 8, ©) (on 
i ke CM ke c se (= where t(x).= Ex. 
1 ; k=] 
Burs EG ta] by the discussion in the text. It follows as ' (b) Tf 8, < Oy» we 
» : ; 
i é€ Cc i 4 
t(x) ast (x) : 
in Theorem la that ’ Z 29 (1-85) 
; A RL RY 1 SIR ery og 
. a (1-05) * 
5, it: GG 
} yw, ‘ki ° 
i ke C k 1-8, a 8, (1-8) tx) 
| ae SS S{is8,y? wiera (x) » 4, tere +x, 
Lf we assign probability 0 to states outside of C, we have a 1 1 2 a 
; a mee Oor il. 
stationary distribution for the chain, Now any stationary 
; Remark: The MLR with t(x) * x holds when ig (X) = ye*(1-0)" 


distribution for the chain must assign probability 0 to states 
the probability function of 4 binomial random variable with 


(n) ; 
not in Cc. . p, = . C, let n ~~; since ts 2 2 
n CLE : vy Pay v j t . ~; 3 parameters mn and 6, 0 £651; the argument is exactly as abov 


J 
transient or recurrent null, ay ~- 0 so y, = 0.) Now a For the sake of definiteness, wa give the form of the UMP 


= test st level 2 ; ; 
stationary distribution (v3 for the chain also induces a ah in case (b). We have 


a 
stationary distribution on each cyclically moving subclass D. G(x) = Lif £ Ky >e 
: k*l 
of C, relative to i: name ly {dv,, 4 ¢ D}. (Note that : : 2 
2 vy = for each subclass D, because of the cyclic : : ie Oe *e = 
ya | kel 
je D 
; - j ui 
movement.) By the argument in the text, av. a/iy and the waif ft ae 
result £Lollows. ae * . a : 
where ¢ is chosen € (0,1,...,n} a0 thac P, {xrt(x) > e} + 
oP luretedee) =a, tie, % 


= G "ya, “1.3. ae ky athyg Sayin sarc 
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2. (continued) x 
(c) 
~8+1l. ,N-G-1 
P41 (*) ~ < x ¢ nex ) Atl N-G-n+x 
Pp (x) @, ,N-8 Q@+Li-x N-d 
8 Cy Go 
which is an increasing function of t(x) ™ x. 
(dy Tf 6; 5 Bos 
bs 2 7. 
£, (x) /2 tees ee 
x ~Th = 
Py 7 (2705) e 
f. (x) n 7 
By -y x, /20 
dec ye = 
{278 ,) e 
9 nf 2 : 
1 1 
- ©) expl (357 39, "a 
2 
: 2 
where t(x}) = T os 
kel 
n . 
4. The test is of the form: reject Bo if <s x > c, accept Hy 1é 
: N see Example 3 of 
>» x, <ec, where ¢ = n3 4 +J/ng Ny? a < .05 (see Examp 
kel 


Section 8.2). From the table of the normal distribution 


function, N, 2 1.64, Also, 


e-nd ‘ 
* 1 
3 >8F ¢ dy. 


{no 


* 
Let M be the number such that F (%) = B, 


6 
function 18 Q(8) = 67 + .6(3)87(i-8) = (962-4925/ 


53 


(continued) 
Then cu ne, +/aa Mao Mz <M 9,“ -1.88. Thus 
c-n3 
> 1.54 
nog 
c-n(8,t0) 
< -1.88. 


Subtvact the second equation froa the first te obtain 


/n > 3.52 , orn > 12.4. Thus the minimua value of n is 13. 


By Problem 6, 6 = 1-G,) ™ (1-4) (65 /9,)" “ (1-0)27" so the set 


of admissible risk points te {<c,(1-a)2-"): 0<a< 1}. The 
upper boundary of the risk set ts { (l-a, 1-(1-2) 2775 0 <a< 1} 
{(@,1-02™): 0 < 


{(,8): O<a< 


+ Ps 1 <4 tow x 
By Problem 2(b), we rejece if x, + Xo + %, > ©, accept if 


x) + Xo + x3 <c. 
k Py gly tx, + x3 kj Polxix, +x, +x, * k} 
0 27/64 (1-697 
L = -3(1/4) (3/4)? = 27/64 38(1-9)7 
2 3¢1/4)7 (3/4) = 9/64 302¢1-6) 
3 1/64 a3 
Thus we take c #2, We reject tf x, + x, + = 3, accept if 


ri 
X, tx, + x, > 0 or 1, and if x, + x, + x, = 2 


probability a, where 1/64 + 9a/04 = .1, or a = 


we reject with 


. The power 


3. 
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11. 


12. 


13. 


T£ eM is admissible let %) be a LRT with the same error 
probabilities (Theorem 4). By the first proof of the Neymaa- 
Pearson Lemma, 9) is Bayes with cy = fy = l, p = A/ivA. (When 
X = © we have p = 1 and oN = 0, hence BCH) = 0, so 9, is still 
Bayes in this case.) Since a = ay, and 8 = By: @ is also Bayes 
by (8.2.3). Conversely, {f£ is inadmissible and CyrCy > 0, 
O<p<1, (8.2.3) shows that © cannot be Bayes. 

Let R be uniformly distributed between 0 and @, and let 
Hp:6 = 1, H):6 = 2. Let 9, = 0, and let Yo(x) = 0, O< x <i; 
(x) = 1, L<x <2. Then a@,) = 0, B@)) = 1, 6(95) = 0, 
B(,) = 1/2. @, and , are Bayes when p = 1 since . 
B@,) 
than Py. 


a 


B@,) =O. But aay is inadmissible since 9, is better 


Assume first that 8(@)) > O, hence o is of size a by Problem i0, 
Since ao is most powerful, it is admissible, hence by Problem S$, 
tp is a Bayes solution for some Cys Co and p. But LE 

A = pe,/(1-p)cy, examination of the way the Bayes solution was 
constructed shows that P(x) must be 1 for x > h, and. 

tp(x) = Q for x < A, except for x in a set of Lebesgue measure 0. 
(1— for example, @'(x) < 1-5 and L(x) > \} on a set of positive 
Lebesgue measure, B(tp') would be > B()). If 8M) = 0 then @ 
is a Bayes solution with p = 0 since in this case BD) = 0 by 
(8.2.3). Thus the above argument still applies. 


Part (a) follows from the discussion after Theorem 3; (bd) 
follows from (a) and Theorem 3. Part (c) holds since every LRT 
is Bayes (see the first proof of the Neyman-Pearson Lemma and 


the solution to Problem 9). 


T£ a(,) < a@,) but B(P,) > 8(@,), both statements are false. 


Numerical examples can be produced easily. 


Se 


Sectton 8.3 


1, 


7. 


& 


— 


3 n 
ta) 30 An Ea (Kp e ee XK) “2 by an *y be 0, 
ivi 
‘ n 
so8 = -an/ £ tnx, . 
i=l . 
, 9 a AA 
{b> sa fn Ey poe ee eX) = - B+ ay Lr x, ~ 9, 80 6 =x. 
6 i=l 


Ce) fy (xpeeeeox,) = 1/6" Lf C <x, <6 for all i 


= 0 elsewhere. 


Thus & « MAX (Hp yee eX} 


3 yaw dl 29 2 2 
36 dn £, Cx) Q 7° a 77 * 9, 80 x" ™ O°, Thus 6 = |x|. 
x 


3. r x-r a 
ag f8 Pg) E> TE 0, soba Ze. 
9 (8) ~ECE ~ a4 5 oe fi -G) 
Q> Sn J a ERS ore - Note that 


1 a 
max a . ; 
Ox bea pte) Zn which is larger than the risk of the 


minimax estimate, 
By (8.3.2), 


e ~—————— 8 dG 


(Gr Oe a 
J -@ ¢ ch do TP Octi) 27 Pd) 


Xe 
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7. Ccontinued) 


pa) = BLES - O°] 


ait Ccr-8 + 1-2)7} = é [vargR + (1-6)74 


4 8 


1 2 Li 
sites ae} Z @ -e+D 


Flr 


BG) «fe 
0 


The maximum likelihood estimate of 8 


‘AnCe°o*/x2] with respect to @ and setting the resul 
The risk function using 8 is 


a 
zero; we obtain 6 = X, 


Eg @-8)") ~ 6, hence BC) = i ge "da = 1 > BCH). 
0 


Section 8.4 


x-8 2 OO 4 - 0G + Mp + 0% 
a T fe] T 


the result follows. 


2 1 i 
(9° -@+1)d@ = 7 (2-l+1) * 5 


ts found by differentiating 


1 1 
z+)» 
te] v 


t equal to 


tv 
is%) 
a 
wy 
a) 
Q 
pe 
ms 
cal 
=z 
a 


5. (8) The results may be tabulat 


a(8) b(ax) ¢, 05) 
. ay re 4m ve 
(i) (1-9) © eno-4n( 2-6) x 
< -8 
(ii; e +, 2nG x 
2,._2 
city —Li et ie yy hee 
pas x 
¥a1 9g a? 
1 
(iv) oe on 1 6,71 an 
T8186, + 
(vy) x7 1 | i a.-l 
6, ,085) i an 
et 1 
(vi) = ne é - * 
ane: Gry) anci-s) x 


(b) .It follows quickly frow the Factorization 


n n 


Cf CR) aeeee z t, (Ry) is aufficient. 


jnt jel 


t,x) cy (8) ty (x 


% 


x 65-1 fal 


Theorem that 


6. If 9 ts any test let Y'(x) = E[Y(R) | Tet (x)}. Then ~' is a 
test b d 
ased on T, and EAP" (R) “ Eg? <R) for all 6, hence 


(PDB @')) = GH)B@)). 


Section 8.5 


eo 
1. ¥(2) = E (+1)*e¥ yet, ao the UMVUE ts 


k=O 
T 1 y ret 
zr ze Bs c= SOs “(Ls 4,7 
to0 ** cy-tytntrh no 
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3. Ris sufficient by Example 3, Section 8.4. Now R is normal 


(8,9 27a), hence 
2 2 
“* -{y-& ve) 
{2 aty)e (y-t)n/ ey 
2 2° 2 2 2 
1/2 -ne /a eny /2 n6d 
° we (en J aoe 2 eye ays 


“3 yf - 
te Eg (R) = © for ail 6 > O then gatyje = 0 for all y, 


) = 0 for ail y (except on 4 set of L 
} = 1, hence R is complete. 


a eo 
em = Var R ® 
G 


hence g(y ebesgue measure 0). 


Thus as in Problem 2a, P gig (®) = 0 


Since E(R) = 90, R is a UMVUE of 63. sinc 


ot 
(ay? - Z {5 a UMVUE of 8 2° 


st )7] - ED? = ELH") - 8, 


at An 
7. ECR Ry ee R,=k) = PUR see eR HE, Rk) 


n : n 
L R,=k-33/ PE x Rk} 
i=l 


= PLR =. wR AI, 
; J" ge 5e1 


- lerdal teas sO P spate” 


co) k 1 k-jtl 

= Loe (ko3 ; 

- ® - n(n-L)ee- (a-jtl) as in Example 1. 
k 


n 
=z 4 2 % = z bi d 
8, E(R,Ry) E(R1)E(Ro) Q°, hence E(R\Ro| R,*k) fo an ea ase 


estimate of B2 based on & eomptere sufficient statistic, By 


Example 2, Section 8.5, E(R Pel, Eo R iv) = Kise 1) /n” ; 


10. Assume ¥ is a best estimate of G6. 


’ 


Let t'(x) = 8 


0° 


Then 


a,(9) < ‘SS = (a- ,4 Pee - » ft 2 
¢' rs Py) 6-85)", hence Ps (8p) ss By L@)-€9) = 


Consequently y(R}) = 3 But By 4a 
\ 


contradiction, t 


a . 


agoitrar ' 


OL 4 Pad 3 
12, a) BylSe an f(a] = f (Sg Am fy OOM, (ade 


nw 
we 
“ owen mem earl : 
J Ra ee fg (xj » SG J fy Ge 
Oo 


a. 


by oy! ta) = os Ey (R) ase 


« EQL¥(R) 2 dn £0}. 

{ec} By the Schwarz inequality, 
{Cov, (¥(R) 
The result foilows frem (a) and (b). 


13. 5 ami 
The sample.variance is not changed 


we may assume without loss of generality thae 
ta 


7 2 2 > a 
BL (Ry -B)") = ELCR, ~ § fh a") 
la 2 , 2 5 7 n 
= ECR - HS wee My L 
VARY ) ni EAR, Yrs 
nn” j=t 
= ” a 1 n-i{ 
ae =A) g? 


; 2 fn fy (xy) 17 < Vargy (R) Vary ee 


p= O, 


so this is a 


da fy 


by replacing Ry by R,-# 


Then 
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. “ ‘ale , 5 
Section 8.6 Fe Rhy 8 normal (O,0°/n,), i= 1,2, hence 
3. (a) T#/0 RMR, where R, is normal (0,1) and R, is chi-square RR, ~ (hy -Hy) 
my) Z, 2 ps 2 eee Tee = a7 
(n). Thus T = BR, R= R, {(R,f)- Ry is chi-squere . ae + i” 
fy 5 


(1), so that a? is F(i,n}. 
is normal (0,1). (Note chat this result may be used to 
(bo) L/R * (R,/n)/ (R,/m) where Ry is chi-square (m) aud Ry is 


coustruct confidence Lutervais 1£f g* ia known.) Since 


chi-square (n), and the result foilows. 


(c) This is immediate from the fact that a chi-square (n) random 


2 
variable is representable as wy” + i.e qh where the Wy 


fa chi-squsre (ny - L+ ny - 2) by Problem 3e 
are independent and normal (0,1). . |: > 
, hn tn,-2)n 1/2 Den as 
2 Sis (RyRy = Gyr) 

n RH W a,7n 3 ne 

4 tno. 2 ee N_ a6 chi-square with n degrees of fraedom. 12 (avy? + nay 21/2 
. o 2 Lk 2°92 
i=l . a 
If h, is the ci nenee (n) density and a and b are is (ny tn, -2) and pes eewute foitows, 
W 
chosen so that i in Gc) dx = 1m then Pla < o. < by lt. ae 7 2 
. a co} > BV fo,” te chi-square (a,-1), i = 1,2, hence 


2 
Therefore en) is a confidence interval for o with , é 
2 is F(ny-1,n,-1) . 
1 


confidence coefficient 1a. ; 
nyVy/(n,-De 
2, 2 1 1 
(b> If v2 is the sample variance, nv /a° is chi-square with n-1 ae 
f S$” denotes the corrected sample variance 
degrees of freedom. Thus if 4 and b are chosen 506 that 5 “2 sed n ue 
db ny n-1 STL je, (Re 7RD” then 
J h 1 (xddx «14 then PLa<7aS pb} = 1-a. Therefore tel 
n- 2 
a 


G ' ; 


2 2 : - 

~~ a is a confidence interval for 6" with confidence o Gy 7 

ees ' z 7 te F(ny-i,n)-1) 
8° Gy 2 1 


coefficient 1a. 


and th allo 
this allows construction of confidence intervals in the 
usual way, 


(a) 


(b) 


Eo (R) = Py {tk € c(R)} = 1-P,{k € c(R)}. 
If Hy is true, k = Y(8) hence Pp {ic € C(R)} & 1-o and the 
eeuute follows. 
Pit v@) € c(R)} = Pal xi P(e) = 6} where k = ¥(@) 
(note a exists for each k of the form ¥(8), by hypothesis) 
= L-P,{ x: Ox) * 1} since the tests are nonrandomized 
= 1L-E,%, (RD. 
But when the true parameter is 8 then the null hypothesis 
that y(0) = k is true, hence. E,%, (R) <a and the result 


follows. 


